Graph operations - PDFSEARCH.IO - Document Search Engine

Graph operations
Results: 797

#	Item
331	Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertex Add to Reading List Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com Language: English - Date: 2015-03-20 01:35:25 Line graph Clique Graph coloring Interval graph Neighbourhood Path decomposition Chordal graph Graph theory Graph operations NP-complete problems
332	The Regular Unwinding Framework Benoˆıt Dupont de Dinechin STMicroelectronics AST Embedded Systems Research Laboratory Via Cantonale 16E 6928 Manno Switzerland Abstract Add to Reading List Source URL: www.cri.ensmp.fr Language: English - Date: 2006-05-17 11:18:31 Applied mathematics Scheduling Mathematics Instruction scheduling Job shop scheduling Interval graph Operations research Planning Scheduling algorithms
333	Attributed Graph Similarity from the Quantum Jensen-Shannon Divergence Luca Rossi1 , Andrea Torsello1 , and Edwin R. Hancock2 1 2 Add to Reading List Source URL: www.cs.bham.ac.uk Language: English - Date: 2015-03-30 09:05:28 Quantum mechanics Adjacency matrix Matrices Graph operations Graph Continuous-time quantum walk Directed graph Line graph Graph theory Mathematics Algebraic graph theory
334	July 25, 2007 Problem 1. Real numbers a1 , a2 , . . . , an are given. For each i (1 ≤ i ≤ n) define di = max{aj : 1 ≤ j ≤ i} − min{aj : i ≤ j ≤ n} and let d = max{di : 1 ≤ i ≤ n}. Add to Reading List Source URL: www.georgmohr.dk Language: English - Date: 2007-08-06 03:47:34 Graph operations Clique problem Graph theory Clique NP-complete problems
335	Near-linear time, Leakage-resilient Key Evolution Schemes from Expander Graphs Adam Smith and Ye Zhang Pennsylvania State University {asmith, yxz169}@cse.psu.edu Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-12-24 09:44:53 Graph Degree Expander graph Graph operations Mycielskian Graph theory Mathematics Connectivity
336	Claw-free graphs and two conjectures on omega, Delta, and chi Andrew King School of Computer Science McGill University, Montreal October 2009 Add to Reading List Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com Language: English - Date: 2015-03-20 01:35:59 Graph operations Line graph Claw-free graph Clique Perfect graph Chordal graph Interval graph Neighbourhood Graph property Graph theory Graph coloring NP-complete problems
337	Illya V. Hicks Computational and Applied Mathematics Rice University 6100 Main St. – MS 134 Houston, TX Add to Reading List Source URL: www.caam.rice.edu Language: English - Date: 2007-11-15 15:16:12 Matroid theory Operations research Graph operations Mathematical optimization Combinatorial optimization Discrete mathematics Combinatorics Tree decomposition Society for Industrial and Applied Mathematics Graph theory Theoretical computer science Branch-decomposition
338	Newsletter of the PC Community NovemberWelcome Bergen Algorithmics Wins Big Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 04:47:38 NP-complete problems Analysis of algorithms Parameterized complexity Graph operations Graph coloring Bidimensionality Kernelization Clique Dominating set Theoretical computer science Graph theory Computational complexity theory
339	Ann Math Artif Intell:281–305 DOIs10472A framework for multi-robot node coverage in sensor networks Andrea Gasparri · Bhaskar Krishnamachari · Add to Reading List Source URL: robotics.usc.edu Language: English - Date: 2014-06-13 19:42:54 NP-complete problems Network theory Operations research Travelling salesman problem Motion planning Robotics Shortest path problem Mobile robot Robot Theoretical computer science Mathematics Graph theory
340	In Intelligent Biometric Techniques in Fingerprint and Face Recognition, eds. L.C. Jain et al., publ. CRC Press, ISBN, Chapter 11, pp, (Face Recognition by Elastic Bunch Graph Matching∗† Add to Reading List Source URL: www.face-rec.org Language: English - Date: 2004-07-02 10:00:06 Graph operations Graph coloring Graph theory Graph Matching

UPDATE